package org.example.tree;

/**
 * @author liyishan
 * @date 2024/5/15 09:57
 * @apiNote
 */

public class Test00530GetMinimumDifference {

    public static int pre;
    public static int ans;

    public int getMinimumDifference(TreeNode root) {
        ans = Integer.MAX_VALUE;
        pre = -1;
        dfs(root);
        return ans;
    }

    public static void dfs(TreeNode root){
        if(root == null){
            return;
        }
        dfs(root.left);
        if(pre == -1){
            pre = root.val;
        }else{
            ans = Math.min(ans,root.val-pre);
            pre = root.val;
        }
        dfs(root.right);
    }
}
